Cutting a polytope

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cutting a Polytope

We show that given two vertices of a polytope one cannot in general nd a hyperplane containing the vertices, that has two or more facets of the polytope in one closed half-space. Our result refutes a long-standing conjecture. We prove the result by constructing a 4-dimensional polytope that provides the counterexample. Also, we show that such a cutting hyperplane can be found for each pair of v...

متن کامل

Silhouette of a random polytope

We consider random polytopes defined as the convex hull of a Poisson point process on a sphere in R3 such that its average number of points is n. We show that the expectation over all such random polytopes of the maximum size of their silhouettes viewed from infinity is Θ( √ n).

متن کامل

On Moments of a Polytope

We show that the multivariate generating function of appropriately normalized moments of a measure with homogeneous polynomial density supported on a compact polytope P ⊂ R is a rational function. Its denominator is the product of linear forms dual to the vertices of P raised to the power equal to the degree of the density function. Using this, we solve the inverse moment problem for the set of...

متن کامل

The Gomory-Chvátal Closure of a Non-Rational Polytope is a Rational Polytope

Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print ...

متن کامل

A Polytope Combinatorics for Semisimple Groups

Mirković and Vilonen discovered a canonical basis of algebraic cycles for the intersection homology of (the closures of the strata of) the loop Grassmannian. The moment map images of these varieties are a collection of polytopes, and they may be used to compute weight multiplicities and tensor product multiplicities for representations of a semisimple group. The polytopes are explicitly describ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Geometriae Dedicata

سال: 1995

ISSN: 0046-5755,1572-9168

DOI: 10.1007/bf01265345